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STOCHASTIC HOMOGENIZATION OF LEVEL-SET CONVEX 
HAMILTON-JACOBI EQUATIONS 

SCOTT N. ARMSTRONG AND PANAGIOTIS E. SOUGANIDIS 



Abstract. We present a simple new proof for the stochastic homogenization of quasiconvex (level- 
rs; set convex) Hamilton- Jacobi equations set in stationary ergodic environments. Our approach, which 

is new even in the convex case, yields more information about the qualitative behavior of the effective 
C$ . nonlinearity. 

00 
<N . 

1. Introduction 

-^ In this paper we give a new proof for the homogenization, in stationary ergodic settings, of level- 

set convex Hamilton-Jacobi equations. Specifically, we study the behavior, as e — > 0, of viscosity 
solutions of the stationary equation 



(1.1) u £ + H(Du £ ,-,uj) =0 in 



The Hamiltonian H = H(p,y,uj) is a random process since it depends on u), an element of an 
underlying probability space (il,3", P). We postpone the precise hypotheses to the next section, 
but we remark here that the Hamiltonian H = H(p,y,co) is level-set convex and coercive in p and 
£T) \ stationary-ergodic in (y,uj). 

^~\ ' Our main result is stated as follows. 

Theorem 1. Assume (|2. 1[) - f|2.8j) . There exists a level-set convex and coercive H E C(R ) and an 

event Qq C Q, of full probability such that, for each uj E Uq, the unique solution u £ = u £ (-,ui) G 
C(R ) of (jl.ip converges locally uniformly in R , as e — > 0, to the unique (constant) solution u of 



(1.2) u + H(Du) = 



in 



H 

The homogenization of (|1.1|) for convex Hamiltonians H was first proved by Souganidis [25] 

and Rezakhanlous and Tarver [231 ] . Theorem [1] was first proved by Lions and Souganidis [20] 

several years ago. Their unpublished proof, which requires only (|2.6p and not (|2.7p - (|2.8|) . is entirely 

different from ours and consisted of approximating level-set convex Hamiltonians by functions of 

the form (p{G), with y> monotone and G convex. Finally, Theorem [1] in one space dimension was 

proved by Siconolfi and Davini [8] using different arguments than ours. 

We state the result for the time-independent problem for ease of exposition. Indeed, it is well- 
known (see [3(] for example) that Theorem Q] is sufficient to obtain the homogenization of the 
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time-dependent problem 
(1.3) 
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u\ + h(du £ ,-,u\ =0 inR d x(0,oo), 
u £ (-,0,u>) =u onl d . 



The purpose of this paper is to present a complete proof of Theorem [TJ which does not rely, as in 
previous work, either on explicit formulae for u £ or on the existence of appropriate subcorrectors. 
The argument, which, as already mentioned, is new even for convex H, consists of homogenizing the 
equation "one level-set of H at a time." Thus the generality of level-set convexity is quite natural. 

More precisely, we consider the eikonal-type equations (also called the metric problems) 

(1.4) H(Du,y,oj) = fj, inR d \{x}, u(x) = 0, 
and 

(1.5) H(-Dv,y,w) = n in R d \ {x}, v(x) = 0. 

It turns out that, for \x € R larger than some critical value, (jl.4p and (|1.5p have unique maximal 
solutions m^(-,x,uj) and n M (-,x,u;), respectively, satisfying m^y^x^uj) = m^x^y^ui), which are 
necessarily stationary in the appropriate way and subadditive. The subadditive ergodic theorem 
yields almost sure limits, along rays from the origin, for the normalized m^ and n^, i.e., the existence 
of deterministic functions m M , n M : W 1 — > R such that, as t — > 00, almost surely in uj and locally 
uniformly in y € R , 

t _1 m M (ty,0,w) -^m^(y) and t _1 n M (ty,0,o;) -)■ n M (y). 

It turns out, as we show here, that the above limits, which can be rephrased as a homogenization 
result for the metric problems, suffice to prove Theorem [H 

The role of the maximal solutions m^ in the general theory of viscosity solutions of convex 
Hamilton- Jacobi equations has been known for some time (see, e.g., Lions [18]). The first proofs of 
the stochastic homogenization of (jl.ip was based on the behavior of the time-dependent versions 
of (II. 4p . The metric problem (|1.4j) for convex H in the stationary ergodic setting was analyzed in 
detail in [8, 9, 10] without however showing that its weighted asymptotic implies the homogenization 
of (jl.ip . The authors [3J introduced the metric problem for general degenerate elliptic quasilinear 
viscous Hamilton-Jacobi equations and showed that its asymptotic behavior together with the 
existence of appropriate subcorrectors yields homogenization. The metric problem for certain 
uniformly elliptic viscous Hamilton-Jacobi equations was previously considered by Sznitman in his 



study of the large deviations of a diffusion in random environment (see his book 26] ) . 

Here we show that by considering both (|1.4p and (jl.5j) it is possible to obtain homogenization 
of level-set convex equations without first having the existence of subcorrectors. The idea is to 
exploit the fact that, for fixed p and /i = H {p) and \x\ large, m^y, x, uj) — p ■ y is an approximate 
supercorrector (as a function of y) and — n At (x, y, uj) —p- y is an approximate subcorrector in the ball 
-B(0, |x|/4). The argument is related to the approach the authors introduced in [3J to homogenize 
viscous Hamilton-Jacobi equations in unbounded environments (see also [2|). However, unlike 
the latter, it does not rely on the method proposed by Lions and Souganidis [22| based on the 
construction of a subcorrector with stationary, mean-zero gradient. In fact, we obtain the existence 
of a subcorrector (see Propostion l6.2p but this actually requires use of the homogenization theorem. 
In addition to the easy generalization to level-set convex H, the approach we put forward here is 
more constructive. 
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We also present some new results on the qualitative behavior of the effective Hamiltonian. In 
particular, in the case that H is strictly convex in p, we generalize and give a new and simpler 
proof of a result of Evans and Gomes [13|] on the strict convexity of H in directions transverse to 
its level sets. This justifies the intuition that, if H is strictly convex in p, then H can only fail to 
be strictly convex by having flat spots or flat edges in its level sets. 

Our methods extend to Hamiltonians with macroscopic spacial dependence, i.e., to 

(1.6) u £ + h(du £ ,x,-,cj) =0 inR d 

and its time-dependent analogues. Let us mention, however, that our arguments seem to us to be 
strongly first-order in that they do not obviously apply to viscous Hamilton-Jacobi equations like 

u £ - Au £ + H (Du £ , x, -, u\ = in R d . 
The study of the homogenization of Hamilton-Jacobi equations was initiated in the unpublished 



work of Lions, Papanicolaou and Varadhan 19[], who obtained results in the periodic case. This was 
simplified by Evans [12| and extended (via a new proof) to the almost periodic case by Ishii [141 ] . 
As mentioned above, results for stochastic homogenization of first-order Hamilton-Jacobi equations 
were first obtained by Souganidis [25:] and Rezakhanlou and Tarver [231 ] and, for viscous Hamilton- 



Jacobi equations, by Lions and Souganidis [2l( and Kosygina, Rezakhanlou, and Varadhan [la]. We 
also mention the work of Kosygina and Varadhan [l6j and Schwab [241 ] who obtained homogenization 
results for these equations in spatio-temporal media. 

In the next section we introduce the assumptions and give some preliminary results needed for 
the main argument. In Sections [3] and [4] we review the eikonal equation in non-random and random 
environments, respectively. We give the proof of the main result in Section \5\ and conclude with 
some quantitative properties of the effective equation in Section [6l 

2. Preliminaries 
We introduce the assumptions and present some preliminary results to be used later in the paper. 

The hypotheses. We consider a probability space (Q, 3~, P) endowed with an ergodic group 
( T y)yeR d °f 3~-measurable, measure-preserving transformations r y : il — >• Vt. That is, we assume 
that, for every x,y £ R rf and A G 3", 



(2.1) T x+y = T x oT y and F[T y (A)} - 
and 

(2.2) if t z (A) = A for every z e R d , then either F[A] = or P[A] = 1. 

The Hamiltonian H : R rf x R rf x Q, — > R is assumed to be measurable with respect to the cr-algebra 
generated by 13 x S x J, where 23 denotes the Borel u-algebra of R rf . We write H = H(p,y,ui), 
and we assume that H is stationary in (y,u) with respect to the group (T y ) yeK d, that is, for every 
p,y,z € R d and u € tt, 

(2.3) H(p,y,T z uj) = H(p,y + z,u). 

As far as regularity in (p,y), we require that, for every R > 0, the family of functions 

(2.4) {H(-, -,<jj) : u> € 0} is bounded and equicontinuous on Br x R . 
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We also assume that H is coercive in p uniformly in (y, uj) in the sense that 
(2.5) lim essinf H(p, y, ui) = +00, 

|p|->oo (y,Lu)eR d xQ 



and level-set convex in p, i.e., for every (y,io) GR xH and p,q G R , 

(2.6) i7(i(p + g),y,u;) < max {H(p,y,u)),H(q,y,uj)} . 

Of course, (|2.6p is equivalent to the statement that, for all < A < 1, p, q, y G M rf and w6fi, 

H(\p + (1 -X)q,y,uj) < max{H(p,y,ui),H(q,y,uj)} . 

Actually, we need slightly more than (I2.6p . which is, roughly speaking, the requirement that, except 
for the minimal level set, the level sets of H in p have empty interior uniformly in (y, uj). We quantify 
this precisely by assuming there exists A £ C(l x M) satisfying 

(2.7) A is nondecreasing in both of its arguments and, for all /i 7^ v, A(/x, v) < max{/i, u] 
and such that for all p,q,y G R rf and u£D, 

(2.8) tf(±(p + g),y,u;) < A(H(p,y,uj),H(q,y,uj)). 

Notice that H is convex if and only if (|2.8|) holds with A(^, v) = ^(/x + v). We remark H (p, y, uj) : = 
&(G(p, y, uj)) satisfies (I2.6f> (respectively, (j2.7j) - (|2.8p . with $(A) in place of A) if G is convex if p and 
$ : R — )• M is increasing (respectively, strictly increasing). Another explicit example is H{p) := |p| 7 
with 7 > 0, which satisfies ([ZSD for A(// ; 1/) = (\{n lh + v 1 ^)) 1 . 

It is easy to show by repeatedly applying (|2.8p that, for each < A < ^, there exists a function 
A A G C(M x R) satisfying (f2?fl) such that, for every p,q,y £ R d and w G il, 

(2.9) fl-(Ap + (l-A)g,y,o;)<A A (fr(p,y,c«;),ir(g,y,a;)) 

and the A A 's satisfy A Al > A^ 2 for each < Ai < A2 < \- 

We emphasize that, throughout the paper, the hypotheses above, including (|2.1|) - (|2.8|) . are in 
force. In certain settings in which the probability space plays no important role (e.g., in Lemma f2.ll 
Remark 12.21 and the entirety of Section [3]), we drop the dependence on uj, keeping the obvious 
analogues of (g3]), (g3]) and ([22D in place. 

Some preliminary results. We denote by USC(f7) and LSC(f7), respectively, the sets of real- 
valued upper and lower semicontinuous functions defined on U. The next lemma is standard, but 
because it is usually stated only for Hamiltonians convex in p, we include a proof for the convenience 
of the reader. Note that the statement is true for a level-set convex Hamiltonian only because the 
right side of (I2,10p is constant. 

Lemma 2.1. Fix i/gM and !/C|" open. Then v G USC(?7) is a viscosity solution of 

(2.10) H(Dv,y)<u in U 

if and only if v is locally Lipschitz in U and satisfies (|2.10p almost everywhere in U. 

Proof. A viscosity solution of (|2.1Up is Lipschitz due to the coercivity of H, and therefore is dif- 
ferentiate almost everywhere in U and satisfies (I2.10P at any point of differentiability. This is 
classical and we refer to [J] for the details. 

Conversely, suppose that v is locally Lipschitz and satisfies (I2.10P almost everywhere in U. Fix 
6 > and consider, for 5 > 0, the standard mollification v (y) := 5~ d f Rd v(y — z)n(z/5) dy of v 
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which is defined in Us '■= {y € U : dist(y, dU) > 5}. Then v is smooth and, according to (J2.4J) 
and (|2.6p . for 5 > sufficiently small, 

(2.11) H(Dv 5 , y)<v + 9 in U 2S . 

Since v converges, as 5 — > 0, to v locally uniformly in U, we may pass to limits 5 — > in (J2.11J) 
and then send 9 — > to obtain (|2.10p in the viscosity sense. □ 



It is useful to notice that Q2.4|) and (J2.5J) imply that il is uniformly continuous "from below" in 
the following sense (here we drop dependence on uj): for every \i € R and a > 0, there exists > 0, 
depending only on (12.41) . (12. 5p and an upper bound for //, such that, for all (p,y) S M d X M d for 
which H(p, y) > /j,, 

(2.12) inf H(p + q,y) >fi-a. 

If not, then there exists ao > and Pn,Qn,yn £ K d x M rf x M d such that q n —> as n — > oo, 
H{p n ,y n ) > fj, and H{p n + q n ,y n ) < /i — ao- According to (|2.5p . there exist i? > such that 
bn| < -R- Using (I2.4p and the fact that q n —> 0, we can choose n large enough such that, for all 
( Pl y)£B R xR d , 

H{p + q n , y) > H(p, y) - ~a . 
Hence for large enough n we obtain 

jjl - a > H(p n + q n , y n ) > H(p n , y n ) - -a > (j, - -a , 

which is the desired contradiction. 

An immediate consequence of (|2.12p is the following lemma, which states that a small, smooth 
perturbation of a supersolution is still nearly a supersolution. 

Lemma 2.2. Fix v & R, !7C M. open and a > 0. Suppose v € LSC(C7) is a viscosity solution of 

H(Dv,y) > \x in U 
and if is a smooth function with sup^ \Dip\ < 6, where 9 is as in (|2.12p . Then v := v + (f satisfies 

H(Dv, y) > fj, — a in U. 

A measurable function <f» : Q x R —y R is said to have stationary and mean-zero increments if, 
for all x,y,z G W d and u> € fi, 

0(x,r 2 w) -<j>{y,T e u) = 4>(x + z,u) -<fi(y + z,u}) and E[0(x, •)] = E[0(O, •)], 

respectively. The following lemma is due to Kozlov [17l | (see also [3] for a proof). 

Lemma 2.3. Suppose that w : R X O — ^ R /ias stationary, mean-zero increments and is Lipschitz 
in its first variable, a.s. inco. Then 

(2.13) lim 1 2=/ 1 u '(y> a; ) = a.s. mw. 

|j/|-*00 

We rely on a version of the subadditive ergodic theorem given in Akcoglu and Krengel [l|] . For 
the reader's convenience, we recall the precise statement, which requires some additional notation. 

Denote by J the class of subsets of [0, oo) consisting of finite unions of intervals of the form [a, b) 
and let (o~t)t>o be a semigroup of measure-preserving transformations on £1. A continuous subad- 
ditive process on (fi, 5F, P) with respect to (o~t)t>o is a m ^p Q : 3 — > L 1 (0,P) such that 



S. N. ARMSTRONG AND P. E. SOUGANIDIS 

(i) Q(I)(a t uj) = Q(t + I)(lo) for each t > 0, I G J and a.s. in uj, 
(ii) there exists a constant C > such that for each / G J, E|Q(/)| < C\I\ and 
(iii) if I u . . . J fc G J are disjoint, then g(U J fc =1 / j ) < £j =1 Q(J,). 

The statement of the subadditive ergodic theorem we need is the following. 



Proposition 2.4 ([l[). Suppose that Q is a continuous subadditive process with respect to {o~t)t>o- 
Then there exists a random variable a, which is invariant under (o~t)t>o, such that 

t~ Q([0,t))(w) — > a(uj) a.s. inuj. 

In particular, if (o~t)t>o is ergodic, then a is constant a.s. in u. 

3. The eikonal equation in an exterior domain 

In order to apply the subadditive ergodic theorem to show that (|1.1|) homogenizes, we must 
identify an appropriate subadditive quantity This is accomplished by considering, for each fixed 
x G R and appropriate /i G R, the maximal solutions of the eikonal-type boundary-value problem 

(3.1) H(p + Dv,y)= [i inl d \{s} and v{x) = 0. 

In this section, we study properties of (|3.1h which are independent of the random environment, 
and so we drop the dependence on u>. We continue to assume the obvious ^-independent analogues 
of (EH), (EH) and (EHD. 



If L denotes the set of real- valued global Lipschitz functions on R d , we write S + (resp. S ) for 
the subset of L consisting of the functions which are sublinear from below (resp. above) 

§ + := < w G £ : liminf |y|~ w(y) > > (resp. §":=!«££ : limsup \y\~ w(y) < > I. 

I |j/|-K» ' J V I |y|-voo J ' 

The set S of Lipschitz functions which are strictly sublinear at infinity is S := S + D §~ . 
Next we define the quantities H + (p) and H_{p) by 

(3.2) ~H±{p) ■= inf [v G R : there exists w G S ± satisfying i7(p + Dw, y) < v in R d }, 

with the differential inequality in (j3.2|) interpreted in the viscosity sense. In light of Lemma 12.11 
we may write 

(3.3) H±(p) := inf ess sup H (p + Dw,y). 

Also define 

(3.4) H* := inf esssup//(Du;,y) and H(p) := inf ess sup H (Dw , y) . 



According to the definitions and (|2.4p . for every p G R d , 

(3.5) ^* < min{^ + (p), ^-(p)} < ff(p) < sup H(p,y) < oo. 



It is likewise immediate from the properties of H and (|3.3p that 

p i-> H±(p) and p i-> i?(p) are continuous, coercive and satisfy ([2? 
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Indeed, for every p,q € W d , 

H±{\{p + q)) = inf esssup H (\(p + q) + \{Dv{y) + Dw{y)),y) 

v,w£$ ± 



< inf ess sup A (H(p + Dw(y),y), H(q + Dv(y),y)) 

(3.6) 

< inf A \ ess sup H(p + Dw(y),y), ess sup H(q + Dv(y),y) 



= A (H±(p), H±(q)) 

where in each of the last two lines we used ([27 

In our analysis we also need to consider maximal solutions of the eikonal problems 

G(Dv, y) = ix in R d \ {x} and v(x) = 0, 

where G(p,y,u) := H(—p,y,u). According to (|3.3j) . we have H + (p) = G_(— p), H(p) = G(—p) 
and H* = G*. The reader should therefore bear in mind that, although many of the intermediate 
results below are stated only for H + or iJ_ , analogous results also hold for the other (and we must 
be careful to keep track of minus signs). 

The following comparison principle was proved in [2] for H convex in p. The argument needs a 
modification to generalize to level-set convex H. 

Proposition 3.1. Assume fi > H(jp) and u, —v € USC(R ) satisfy 

(3.7) H(p + Du,y) <fi<H(p + Dv,y) inR d \K, 
for a compact subset K ofM. d , as well as the growth condition 

(3.8) liminf |y| -1 t;(y) > 0. 

\y\~Hx> 
Then 

(3.9) sup(u — v) = max(u — v). 

Proof. With no loss of generality we assume that p = 0. We first prove the result under the stronger 
hypothesis that 

(3.10) liminf M" 1 ^) > °- 

|l/|-+oo 



Since u is Lipschitz (Lemma 12. ip . 

(3.11) A := limsup \y\~ u{y) < oo. 

|j/|->oo 

Define 

E := JO < A < 1 : liminf V{y) ~ ^ > o) and a:=supE. 
I ls/K°o \y\ ) 

According to f|3. 10|) and ([3.1ip . we have a > and [0, a) C E. Observe that, for any < e < a, 

,. ■ f v(y) -au(y) v{y) - {a - e)u{y) u(y) 

hm inf j— | > hm mf e hm sup —r—r > —eA, 

ii/i-><» \y\ i»i->oo \y\ |j/i->c» \y\ 

and hence, letting e —¥ 0, we get a € E and E = [0, a]. 
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Next we show that a = 1 and hence E = [0, 1]. Fix < A < 1 such that X < a and select 
H(0) < v < fj, and w € S satisfying 

H(Dw,y)<u inR d . 

Also fixfi,£>0 and < 5 < min-f^l — X),e/2A} and define the auxiliary function 

^ R {y):=(R 2 + \y\ 2 )\-R 

as well as 

u := (A + 5)u + (1 — A — 5)w and v := v + £</?#. 

It follows from (J2U|) that 

(3.12) H(Du,y)<Jl mR d \K 

where /I := A^ 1 (fl'(0),i/) < fi and Ai := min{A, (1 — A)/2}. On the other hand, according to 
Lemma |2.2| we may select e > sufficiently small, depending on A, that for some Jl <v < /j,, 

(3.13) H(Dv,y)>u in R d \ K. 
Using (|3.11|) . we find that 

liminf^ ) r,^ ) > £ /2A>Q. 
|y|->o° |y| 

We may now apply the usual comparison principle (c.f. [3]) in bounded domains to conclude that 

n — u < maxfS — v) in M \ K. 

K 

Letting R — } cxo, we deduce that u — v < max^(n — v) in W 1 \ K, that is, 

(3.14) (A + 5)u + (1 - A - 5)w - v < max ((A + 6)u + (1 - A - S)w - v) . 

K 

Dividing by \y\ and taking the limsup as \y\ —> oo yields, using w £ §, 

limsup | gy I ((A + S)u(y) — v(y)) = limsup \y\~ ((A + 5)u(y) + (1 — A — 5)w(y) — v{y)) 

\v\-*°° \y\^oo 

< limsup \y\~ max ((A + S)u(z) + (1 — A — 5)w(z) — v(z)) 

= 0. 

Hence A + 5 € E. If a < 1, then we obtain a contradiction to the definition of a by choosing 
X = a and <5 > 0. It follows that a = 1 and hence -E = [0, 1]. We may then take 5 = and send 
A — y 1 in (I3.14p to deduce that u — v < max^(u — v) in R . The proof of the Proposition under 
the additional hypothesis (|3.10p is complete. 

To remove the latter, let u and v be defined as above with 5 = 0. Since liminfi 2/ i_ K>0 \y\~ l v{y) > 
e > 0, we obtain from (|3.12p . (|3.13p and the argument above that 

u — v < maxfu — v) in R \ K. 

K 

Sending first e — > and then A — Y 1 yields (|3.9j) . D 

We now construct maximal solutions of the eikonal equation which vanish at a particular point, 
and review some of their important properties. 
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Proposition 3.2. For each \x > H* and x G M , there exists a solution mA ■ ,x) G X of 

(3.15) H(D y m f _ l (-,x),y) = jjl inM d \{x}, m^(x,x) = 0, 

which is maximal m i/ie sense that, if w £ L is a subsolution of H(Dw, y) < /j in M , i/ien 
u>(-) — u;(ce) < m M (- , x) in M d , and subadditive, i.e., for every x,y,z G M d , 

(3.16) m^(z,x) <m^{y,x)+m^(z,y). 
Moreover, for every /x > fZ*, 

(3.17) liminf \y\~ l (m^(y, a?) — p • y) > if and only if Li>H + (p). 

|j/|^oo 

Finally, if ll > H{p), then 

(3.18) y i->- m^ p (y, x) := rn^y, x) - p ■ (y - x) 
is the unique solution of (|3.ip belonging to S + . 

Proof. The existence of m^ is a consequence of Perron's method and the fact that the coercivity 
of H provides supersolutions to which we may apply the comparison principle of Proposition 13.11 
It follows from (|2.5p that, for every /i£l, there exists C^ > sufficiently large so that, for every 
x G M d , the function ^(y) := C^y — x\ satisfies 

(3.19) H(Dip,y) >/2:=max{/j,#(0)} + l in M d \ {x}. 
Fix li > H*, x G R d , define, for each y G R d , 

(3.20) iTT-niy, x) := sup {w(y) — w(x) : w G L and H(Dw, y) < fi in R }, 

and notice that, in view of Lemma 12.11 the differential inequality in (I3.20P may be interpreted 
either in the viscosity sense or in the almost everywhere sense. The set of admissible w in (|3.20|) 
is nonempty since [i > H*. Since /x > H(p) and ft > li, Proposition 13.11 applied to each of the 
admissible w in (|3.20p . yields that 

(3.21) m^(y,x) <Cfj,\y- x\. 

In particular, m^y, x) is finite. That m A4 (-,x) is a subsolution of H(Dm^(-,x),y) < ll in R d \ {x} 
is immediate, since it is the supremum of a collection of subsolutions. In fact, by (J3.15P and 
Lemma |2.1| we see that m^{-,x) is a global subsolution, that is, 

(3.22) H{Dm^{-,x),y)<LL in R d . 

The fact that m^{-,x) is a supersolution of (|3.15p in the viscosity sense follows from the standard 
Perron argument adapted to viscosity solutions (c.f. [4|, [D]). The maximality of m^{-,x) is obvious 
from its definition. The subadditivity property is immediate from the maximality of m^( ■ ,y) and 
the observation that for fixed x, y G R , w(z) := m^(z, x) — m^y, x) is a subsolution of 

H(Dw, z) < li in R d . 

The characterization of H + in (|3.17j) is a consequence of f)3.3|) and the maximality of m^(-, x), while 
the last claim follows from Proposition 13. II and (|3.17p . This completes the construction for /i > H*. 

Observe that m /i (-, x) is Lipschitz with constant C M . Indeed, owing to (|3.16p and (|3.2ip . we have, 
for every x,y, z G M d , 

(3.23) rn^z, x) - m M (y, x) < m^(z, y) < C^\z - y\. 
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Moreover, it is immediate from (|3.20p that, for each x, y G R , 

(3.24) n \-± mfj,(y,x) is increasing. 
Therefore, we may define 

(3.25) m-jj (y,x) := inf m^y^x) = lim mJy,x). 

The infimum in f|3.25|) is finite, which also yields that, as jjl \ H*, m^ converges to m-jj locally 
uniformly in R d . This implies that m-jj ( • , x) is a solution of (|3.15|) with \x = H*. The maximality 
of m-jj is immediate from Proposition 13.11 and (|3.25|) and the subaddivity of m-jj is immediate 
from that of m^ with /i > H* and (I3.25P . In light of (J3.5D , the final two statements are vacuous in 
the case \i = H*. □ 

We continue with several remarks that are used later in the paper. 

Remark 3.3. The function /i \- > m^{y,x) is continuous in [i in the sense that, if [ij,(i > H* are 
such that fj> = linij-^oo fj,j, then, as j — > oo and locally uniformly in R x R , 

m H (y,x) ->-m jU (y,x). 

This claim follows easily from an argument very similar to the final part of proof of Proposition 13.21 
using Lipschitz estimates and the maximality property. 

Remark 3.4. It is useful to note that (J3J24J) can be improved. In fact, we claim that for every 
k > 1, there exists c > such that, for all H* < u < /j, < k with \i — v > k^ 1 and x, y G R d , 

(3.26) m^(y,x) >m u (y,x) +c\x -y\. 

This follows again from the maximality property and the observation that (|2.4p with R = C^ + 1 
yields that, for some constant c > small enough, y i— )• m u (y,x) + c\y — x\ is a subsolution of 
H(Du, y) < fj, in R d . 

Remark 3.5. Recall from the discussion preceding Proposition 13.11 that H* = G*. Denote by n M 
the analogue of m M for G, that is, 

(3.27) n^{y, x) := sup {w(y) — w(x) : w G L and H(—Dw, y) < /j, in R } . 
By interchanging w and — w in (|3.20p and (|3.27p we see that, for all x, y G R d , 

(3.28) n^(y,x) =m fl (x,y). 
According to Lemma I2TTI y i-> — n^(y,x) = —m^(x,y) satisfies 

(3.29) H(D(-n^y,x)),y)<n in 



ad 



Remark 3.6. It turns out that domination by m^ is a necessary and sufficient condition for w G £ 
to be a subsolution, i.e., for each w G £ and /i > if*, 

(3.30) w(y) — w(x) < m^(y,x) for every x,y G R if and only if H(Dw,y) < fi in R . 

The necessity is proved in Proposition 13.21 To prove the other direction, we select a smooth test 
function <j> and xq G R d such that 

y i->- (tu — <^)(y) has a local maximum at y = ceo- 

Assuming the first statement of (]3.30p . we deduce that 

y i-> u>(xq) — m^XQjy) — 4>{y) has a local maximum at y = xq, 
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and, hence, in view of (|3.28[) . 

y i— > —n^{y, xq) — 4>(y) has a local maximum at y = xq. 
In light of (|3.29p . we obtain the desired conclusion that H{D<J){xq),xq) < fi. 

4. HOMOGENIZATION OF THE EXTERIOR EIKONAL PROBLEM 



We continue the study of (|3.ip . now requiring H to depend on the random variable w with all of 
the hypotheses of Section [2] in force. Since each of the quantities studied in Section [3] is well-defined 
for every fixed w £ !], we write 

(4.1) H±(p, u) := inf ess sup H(p + Dw(y),y,u), 

we$ ± 



(4.2) H*(u>) := inf ess sup H(Dw(y),y,uj) and H (p, u) := inf esssupif (Dw(y),y, uj). 



Clearly uj i-> H*[pj) and (p, u) i-> H±(p, ui), H(p, uj) are measurable with respect to the appropriate 
cr-algebras. Moreover, they are invariant under the translation group (r y ) „ g jjd. Hence, in view of 
the ergodic hypothesis (|2.2p . there exists an event O S Jof full probability such that, for every 
uj G Q and p G R d , 

(4.3) H±(p,uj) = H±{p), H*(cj)=H* and H(p,u>) = H(p). 
Adapting (|3.20p . we define, for every fi > H*, 

(4.4) m^{y,x,uj) := sup {u>(y) — w(x) : w G £ and H(Dw,y,uj) < /i in R }. 

It is immediate that the m^'s are measurable with respect to the appropriate cr-algebras and possess, 
for each fixed uj G £1, the properties in Proposition 13.21 Finally, the stationarity of H yields that, 
for all pL > H* and x,y,z G R d , 

(4.5) m^(y,x,T z uj) = m^(y + z,x + z,u). 

Next we utilize the subadditive ergodic theorem (Proposition I2.4|) and the subadditivity of mn to 
essentially homogenize the eikonal equation. The argument is the same as the one given in [3J, [2j, |9(. 

Proposition 4.1. There exists an event Q,\ G 3" of full probability and m : \H*,oo) x R d — >• R ; 
m = rn~n(y), such that, for every uj G £l±, x, y G R d , and /U > iJ*, 

(4.6) lim t~ l mJty,tx,uj) = fnJy-x). 

t— >oo 

For ,/jxed /U > #*, ^u(") G £ is positively homogeneous and convex and, for y ^ 0, /x i— > m^y) is 
strictly increasing on lH#,oo). 



Proof. The existence of m^ G £ and the limit (|4.6p are obtained, in the case x = 0, from an 
application of the subadditive ergodic theorem. We must simply check that the hypotheses of this 
theorem are satisfied, with (|3,16p in mind. This is easy, and since the argument is nearly the same 
as in [3j, [2j, |9( , we omit the proof. The result for general x then follows from the Lipschitz estimates 
for rriu and a combination of the ergodic theorem and Egoroff 's theorem. 

It is clear from the form of the limit (|4.6p that m^ is positively homogeneous. Observe also that 
(|3.16p implies that, for every y, z G R , 

mjy) = lim t^mJty.O,^) < lim t~ 1 (mJtz,0,uj)+mJty,tz,uj)) = mJz) + mJy-z). 



t^-oo t— ►oo 
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Therefore m^ is convex. That the map \x i— > m^{y) is strictly increasing for y ^ is a consequence 

of (GEHD. ' □ 

Next we study the relationship between m^ and H±. The fact is that their //-sub level sets are 
dual to each other as convex sets. We have: 

Lemma 4.2. For every \x > H*, 

(4.7) m^y) = max {p ■ y : H + (p) < fj,}. 

Proof. Since m^ is positively homogeneous and convex it can be written as 

(4.8) m^(y) = max{p ■ y : p G K^} where K^ := (J dfn^(z) = |J dfn^z), 

2 eK d |*|=l 

where df(z) denotes the usual subdifferential of a convex function / at a point z. 

The set Kp is nonempty, closed and convex. Observe that, by (|4.8p . (|4.6p . (|3.17p and the positive 
homogeneity of m„, we have the following chain of equivalences: 

p G -ftT^ if and only if m^y) > p ■ y for every y G R 

(4.9) if and only if liminf \y\~ (m M (y, 0, w) — p ■ y) > for every u G fli 

|y|->°° 

if and only if iz > ff + (p) . 
Hence iY^ = {p : H+{p) < p}. □ 

Corollary 4.3. PFe /wwe 

(4.10) H* = mm H + (p). 



Proof. According to Proposition 14.11 rfijj (•) is convex and rn-jj (0) = 0. Therefore, there exists 
p G dm-jj (0), that is, p ■ y < mrs (y) for all y G TSL . Since p i-> m^y) is increasing, it follows that 
p ■ y < m^ (y) for all i/£l d and /x, > H* . According to f|4.9|) , we deduce that H + (p) < H* . The 
claim now follows using (|3.5p . D 

Corollary 4.4. For all p G M d , 

(4.11) H + (p) = H_(p) 

Proof. In light of Remark 13.51 (|4.10p . and the fact that H-{p) = G + (—p) and H* = G*, we 
have H* = min R d H-. With the notation of Remark 13.51 it suffices, in view of (|4.7p . to show that 
?fy(z/) = ™ni~y) f° r every p > H* and y G M. d , a fact which is immediate from (J3.28P and (|4.6p . □ 

We henceforth define 

(4.12) H(p):=H + (p)=H-(p). 

Observe that (|3.6p implies that, for every p > H*, the //-level set of i? has empty interior. In 
particular, for every p G M d , 

(4.13) I?(p) > If* implies that p G dKjj.y 
where dE denotes the usual Euclidean boundary of a set E C M rf . 
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Corollary 4.5. For each jjl > H*, m^ is the unique maximal solution of 
(4.14) HiDm^) =(i inR d \ {0}, m M (0) = 0. 

Proof. It is clear from (|4.7p that ()4.14p holds a.e. in R d . To see that it holds in the viscosity sense 
as well, we notice first (from Lemma [27T]) that m M is a subsolution of (J4.7I) in R . That m M is a 
viscosity supersolution away from the origin follows from the fact that, if it can be touched from 
below by a smooth function 93 at a point xq 7^ 0, then according to (14.13p . Dcp(xo) G dK^ and thus, 
by (|4.8p and the continuity of H , we obtain H(D(p(xo)) = fi, as desired. The maximality of m M is 
obvious from (|4.7p . D 

5. The proof of homogenization from the metric problem 

We present a direct argument to show that (|4.6p and (|4.14p imply the homogenization of (jl.ip . 
We begin with the observation that Corollary 14.51 can be seen (after rescaling) as a homogenization 
result for the metric problem. Indeed, setting 

' x z 



m £ ^{x,z,u) := em^ ( 
we see that 



-,-,w 

£ £ 



,£ "^ , ,\ _ .. ;„ Tttd 



(5.1) H(Dm £ M ,-,wJ=/J inr\{z}, m*(z,z,£j) = 0. 

In other words, mfj corresponds to the solutions given in Proposition 13.21 for the rescaled Hamil- 
tonian H £ (p,y,u) = H(p,y/£,u). Proposition 14.11 and Corollary 14.51 yield the assertion that, as 
e — > 0, the problem (|5.ip homogenizes to (|4.14p . Of course, this assertion is a priori weaker than 
Theorem [TJ However, using a variation of the perturbed test function method of Evans [121 ] . we 
show that it is actually sufficient. 

Before giving the proof of Theorem [lj we recall the following well-known reduction. To demon- 
strate the homogenization of (jl.ip . it suffices to consider, for 5 > 0, the auxiliary macroscopic 
problem 

(5.2) 5v 5 + H(p + Dv s ,y,uj) = in R d 

and to show that the unique bounded, uniformly continuous solution v = v (y,oj;p) of (15. 2p 
satisfies 

(5.3) H(p) = — lim 5v (0,uj;p) a.s. in a;. 

We note that a direct comparison with constant functions and (|2.5p yield (see [3j] for details) a 
positive constant C > such that, for all x,y € M d , 

(5.4) |<k> (x,oo ;p)\ < C and \v (y, co ;p) — v (z, uj ;p)| < C\z — y\. 

For p E R d , define 

h 1f {p,ui) :=liminf — Sv (0,ui;p) and h*{p,uj) := lim sup — 5v (0,u;p). 

It is easy to check, using (|5.4p . that /i*(p, •) and h*(p, •) are invariant under the translation group 
( T y)yeR d - Hence both are constant almost surely by (|2.2p . and we may write h*{p,uj) = h*(p) and 
h^p^uj) = /i*(p) on set of full probability. 

An easy comparison argument using (I2.4p yields that 

(5.5) {5v (y,cj ; •) : 5 > 0, (y,w) E R d x (]} is bounded and equicontinuous on M. d . 
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Indeed, to get a uniform modulus of continuity for Sv in the variable p, we simply add an appropri- 
ate constant to v s (-,cj;q), insert it into (J5.2J) . and compare to v s (-,u;p) (see [3]). This permits us 
to prove (|5.3p for each fixed p E M. d . We then deduce that the event in which (|5.3p occurs for every 
rational p has full probability, and hence, by (|5.5|) . so also does the event in which (|5,3p occurs for 
every p E M rf . 

The following lemma follows from a well-known argument which combines the Lipschitz estimate 
(15,41) . Egoroff's theorem and the ergodic theorem. The proof is nearly identical to that of (7.3) 
in [3], but we include it for the reader's convenience. 

Lemma 5.1. There exists an event JI2 € 9" of full probability such that, for every ui E 0,2, p E M rf 
and R > 0, 

(5.6) /i* (p) = lim inf inf — 5v (y,u;p) and h* (p) = lim sup sup — 5v (y,u>;p). 

8^0 y&B R/s s ^0 y€B R/5 



Proof. Since the arguments are nearly the same, we only prove the first identity of (|5.6p . For ease of 
notation, we drop the dependence on p. Fix < a < |. From the definition of h*(p) and Egoroff's 
theorem, there exists S a > and an event E a C Vt with probability P[-E a ] > 1 — a such that, for 
every < S < S a , 

inf — Sv (0,uj) > h* — a. 

w£E a 

According to the ergodic theorem (c.f. the multiparameter version proved in Becker [5J), there 
exists a subset F a C fi of full probability such that, for every u) E F a , 

lim / t Ea (r y u) dy = F[E a ] > 1 - a. 
R-^°° Jb r 

Define F := n^ =1 F 2 -j so that V[F ] = 1. Fix uj E F such that h*(u)) = h* and R,p > 0, with 

p = 2~ 3 for some j E N. It follows that, if S > is sufficiently small (depending on uj, R and p), 

then 

(5.7) \{y E 5 fi/5 : r y uj E £ p }| > (1 - 2p)|5 fl/tf |. 

Select any z E B R ^. According to (|5.7p . there exists a point y E -Br/5 with \y — z\ < CpRS^ 1 and 
TyU <E Ep. In view of the Lipschitz estimate (15.4p and the stationarity of the it's, we deduce that, 



for each S sufficiently small, depending on uj, p, and R, 

—5v (z,uj) — /t* > — \Sv (z,uj) — 5v {y,uj)\ — 5v (y,u) — /i* 

> -CpR-5v s (0,T y u;)-K 

> -CpR - p. 

Since p can be made arbitrarily small, we deduce that, for each uj E Fq n {uj : h*(p,uj) = h*(p)} 
and R > 0, 

lim inf inf — Sv (z,uj) > /i*, 

5^0 z&B R/s 

which is the desired conclusion. □ 

We now give the proof of the homogenization of (|1.1[) . 

Proof of Theorem^ We argue that h*(p) = h*(p) = H(p). With S7i and ^2 as in Proposition 14.11 
and Lemma 15. 11 respectively, fix uj E tt\ n O2 := Oo and p E R d , define 

(5.8) w 5 (y) := v S (y,uj ;p) - v 5 (0,uj ;p) + p ■ y, 
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and observe that w satisfies the equation 

(5.9) H(Dw 5 ,y,u)) = -5v 5 (y,oj;p) in R d . 

Owing to (|5.4p . we can find a subsequence 8j — > 0, which depends on u, and a function w € L such 
that, as j — > 00, un — >• w; locally uniformly in M. d and 

(5.10) h*(p) = - lim <LV^(0,w;p). 

By passing to limits and using (J5.4J1 . we deduce that u> is a solution of 

H(Dw,y,uj) = K(p) inR d , 

and, hence, H* < h*(p). 

We next show by a comparison argument similar to one presented in the proof of [3|, Proposi- 
tion 7.1] that H(p) < h*(p). Suppose on the contrary that a := H(p) — h*(p) > 0. For convenience, 
denote fj, := H{p) and observe that \x — H* > a > 0. It follows from (J4.13P that p £ dK^, and thus, 
by (|4.8p . there exists x € R with |x| = 1 such that p € dm,n,(x). In other words, 

(5.11) = rfiu{%) — p ■ x <0 < rriuiy) — P ■ y for every y G R . 

Our argument relies on the fact that, with this choice of x, the function y i-> m fl (y, —tx,w) — p ■ y, 
for large enough t > 0, acts as an "approximate supercorrector" in the ball of radius t/2 centered 
at the origin, by which we mean that it is nearly a supersolution of the macroscopic problem and 
is appropriately bounded from below. 

Fix < r < 1 small enough that Cr < a/8, where C > is the Lipschitz constant of the v s 
in (|5.4p . and find a subsequence 5j — > such that (|5.10p holds. Recall that the subsequence depends 
on u but the latter is chosen from the event Q\ n JI2, which is of full probability. We have, for large 
enough j, 

H(Dw S J , y, w) < /i*(p) + -a in £ r/(5j . 

Define the functions 

(5.12) fhf J ,(y,z):=m li (y,z,U})-m fl (0,z,U}) and m^iy) := fh^(y,-x/5) + e(r 2 + 3\y\ 2 )2 - er. 
By taking e > small enough, depending on a, we have 

H{Dm s ^ y,u)>H--a = K{p) + -a in R d \ {-x/5} D B r/S . 
Since the comparison principle yields, for sufficiently large j and small e > 0, 

(5.13) = w s * (0) - fUfi (0) < max (w 5 * (y) - mji (y)) , 

yedB r/s . \ ) 

we obtain a contradiction by showing that, for large enough j, the last term on the right is actually 
negative. Notice that, by (15. 6p and ui £ O2, we have 

(5.14) limsup sup Sv (y, uj ;p) + h*(p) = 0, 

5^0 y£dB 1/s 

and by w G Oi, (jMD and (jSTTT]) . 

lim inf 5(m 5 (y) - p ■ y) = er + lim inf S(mJ 7, - T ,w ) - m M ( 0, —=,u ) -p ■ - 

= er + inf (m u (z + x) — m,.(x) — r> ■ z) 

z€dB(0,r) V ^ n\ j r , 

> er. 
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Subtracting this inequality from (|5.14|) . using (|5.1Q|) . we deduce that the right side of (J5.13P is 
indeed negative for all sufficiently large j. This completes the proof that H(p) < h*(p). 

We have left to show that h*(p) < H(p). We use an argument similar to the one above, which, 
however, is simpler in this case, since we need an "approximate subcorrector" instead of an ap- 
proximate supercorrector, and subsolutions are easier to obtain in this context than supersolutions. 
The subcorrector is constructed by essentially substituting y i-> —n^y^x^uj) = —m^(x,y,uj) for 
y h- > mu{y, x,cj) in the argument above, and changing some signs. For completeness, we give the 
details. 

Arguing by contradiction, we suppose that h*(p) > H{p). Select H(p) < \i < h*(p) and set 
a := h*(p) — /x > 0. Observe that p G <9ra M (0), which is equivalent to — p G <9n M (0), which is 
equivalent to 

(5.15) < n^(y) +p ■ y for every y G R . 

Continuing to mimic the previous setup, let < r < 1 be as above and select a sequence Sj — > 0, 
once again depending on w, such that 

(5.16) lim -6jV S i(-,ou;p) = h*(p), 

and deduce that, for all large enough j, 

1 

4' 
Denote 

%(y) := -n^(y,0,uj) - e\y\ 

and notice that, compared to (|5.12p . we have introduced a sign change, set x = and simplified 
the perturbative term, which does not need to be smooth since we may use Lemma 12.11 Owing to 
(|3.29|) and ()2.4p . we have, for e > small enough, depending on a, 

1 ... . 3 



H{Dw s i ,y,u)> h*(p) - - A a in B r/5 



H[Dn ll ,y,uj) < p, + -a = h*(p) - -a in 



!>d 



The comparison principle yields, for large enough j, 

(5.17) = w S * (0) - n M (0) > min (w s * (y) - n„(y)) . 

y€dB(0,r/5j) 

To contradict (|5.17p . we again use ui G JI2 and (|5.6p to get 

(5.18) liminf inf Sv 5 (y, u ; p) + h* (p) = 0, 

.5^0 yeByg 

and then apply u) G f^i, (|4.6|) and (|5.15|) to get 

lim sup 5(n fl (y) — p ■ y) = — er + lim sup di — n^f-,0, uij— p • j 

S ~>° yedB(0,r/5) ' S ^° z£dB(0,r) V V ° ' ° 

(5-19) = —er 4- sup ( — n^z) — p ■ z) 

zGdB{0,r) 

< —er. 

Subtracting (|5.19p from (|5.18|) and using (I5.16p . we conclude that (I5.17P is violated for sufficiently 
large j. The proof is complete. D 
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6. Qualitative properties of the effective Hamiltonian 

We make several observations regarding the qualitative behavior of H. Previous proofs relied 
on the existence of correctors (in the periodic setting) or subcorrectors which are strictly sublinear 
at infinity. Here we deduce it instead from the symmetry found in Remark 13.51 specifically from 
one-sided inf-sup formulas implied by (|3.3p and (|4.1ip . which as far as we know are know, i.e., a.s. 
in u, 

(6.1) H(p) = inf esssupH(p + Dw,y,u) = inf esssupH(p + Dw,y,u). 

Corollary 6.1. If p \— > H(p,y,uj) is even, then p i— > H(p) is even. 

Proof. According to (16. ID . a.s. in ui, 

H(p) = inf esssup H{p + Dw{y),y, to) = inf esssup H(—p — Dw(y),y,u) 



inf esssup H(—p + Dw(y),y,uj) = H(—p). □ 



It is well-known that the effective Hamiltonian may fail to be strictly convex even if H is strictly 
convex in p. For example, in very general situations, H possesses a "flat spot" (i.e., is constant on 
a set of nonempty interior) at its minimum, and its level sets may have flat edges (in the periodic 
setting, see Concordel |6( and E [U(). However, the failure of strict convexity is restricted to the 
shape of the level sets. Indeed, recall from (13. 6|) that 

(6.2) H(±(p + q))<A{H(p),H(q)). 

It follows that H is strictly convex in directions transverse to its level sets, provided that H is so, 
since H is strictly convex in directions transverse to its level sets if and only if there exists A as in 
(|2.7p such that (|2.8p holds, and, for all /j,i/£l with \i^v, A(/x, v) < ^(fi + v). This observation 



simplifies as well as generalizes and precisely quantifies a result of Evans and Gomes [13|, who 
proved a weaker version of it, using the methods of weak KAM theory, at points of differentiability 
of H, in the periodic setting and under the assumption that H is uniformly convex in p. 

We conclude with a proof of existence, for any p G Mr, of exact subcorrectors, using an argument 
due to Lions and Souganidis [22]. In the level-set convex case, our arguments are a posteriori in 
the sense that they rely on the homogenization result itself, namely (J5.3H . As a consequence we 



recover the usual form of the inf-sup formula for H(p), that is, we obtain that H(p) = H(p). 

Proposition 6.2. For every p E R , 

(6.3) H(p) = inf esssup H(p + Dw(y),y,co) a.s. inuj. 



Moreover, there exists w = w(y,u) with stationary gradient satisfying 

(6.4) H{p + Dw,y,oj) < H(p) inM. d and w(-,uj)<eS a.s. inoj. 

Proof. One inequality in (|6.3p is given by (|4.ip and (|4.12p . and the other follows from the subcor- 
rector w we construct below. 

Fix p G M. d and define w (y,co) := v (y,co;p) — v (0,ui;p). According to the first inequality 
of (|5.4p . we may select a subsequence Sj — > and a function w € L°°(M d x O) such that, as j —> oo, 

(6.5) w 6 * ->■ w weakly-star in L°°(R d x Cl). 
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Since, by (|5.4p . w j is uniformly Lipschitz continuous a.s. in u, it follows that w is Lipschitz on R 
a.s. in uj with the same constant. We claim that w satisfies (|6.4p . 

To demonstrate the differential inequality in (16. 4p . it suffices by Remark 13.61 to prove that, for 
every i,i/g8 and a.s. in uj, 

(6.6) w(y,u) -w(x,uj) + p ■ (y - x) < m-jj {p) (y,x,uj). 

Fix (i > H(p), x G R rf and uj G fii (~1 f^ so that the limits in Proposition 14.11 and Lemma 15.11 hold. 
According to Remark E2fl (|5TT1) . (JO]) and (|4T71l . 

(6.7) liminf 1 2/ 1 1 (m M (y,x,w) - p ■ y) > c + liminf |y| -1 (m-ov -,(y,x,u;) -p-y) > c. 

|j/|— i>oo |y| — >oo V w / 



Using (|5.4p and (J6.7J) . there exists i2 > 0, sufficiently large and depending also on x, such that for 
every large j G N and y G R d \ B R /$ . , 

C 1 

(6.8) u> 5j (y, uj) - w j {x, uj) + p ■ (y — x) < — + p ■ (y — a;) < -c|y - x| + p • (y - x) < m^(y, x, uj). 

dj 2 

By (|5.3p and Lemma 15. 11 for all sufficiently large j € N, 

H(p + Dw^ , y, w) = 5,-w^ (y, u) < \x in £ H/(5 . . 

If follows that ip(y) := max {w j (y, uj) — w j (x,uj) + p ■ (y — x), m^{y,x, uj)\ satisfies H(Di/j, y) < \x 
in R . By the maximality of mjr-,x,uj), we obtain that ip(y) < vnAy, x, uj) for all large j G N and 
every y G R . Hence, for every x, y G R , w G f&2 an d sufficiently large j G N, 

w &i (y,uj) -w Sj (x,uj) + p- (y - x) < m^,(y,x,uj). 

In other words, for every x,y £ R and a.s. in w, 

(6.9) lira sup (w j (y,uj) — w j (x,uj)) <m^{y,x,uj)—p-{y — x). 

j—too ^ ' 

From this it is easy to obtain (j6.6|) by passing to limits. Indeed, fixing z G R d and a nonnegative 
test function 99 G L 1 (R d x Q), we find that, for every z G R d , 

(w(y, w) - w(y - z,uj)) tp(y, uj) dy dF(uj) 



lim / ( w J (y, uj) — w J (y — z,ui) j cp(y, uj) dy dP(u>) 

: -»-oo /rod vO V / 



j-'-^yRdxn 



< / (™>n(y,y- z,u)-p-z)<p(y,u)dydF(uj), 

jR d xQ 

where the first passage to the limit is via (|6.5p and the inequality is justified by the dominated 
convergence theorem and (|6.9p . since the uniform Lipschitz continuity of w J ' implies that the 
integrand is dominated by C\z\(p G L 1 (R rf x fl). We deduce that, for every z G R rf and a.e. 
(y,u) GR d x O, 

w(y,u) -w(y - z,uj) + p- z < m^(y,y - z,uj). 

Taking z = y — x and using the continuity of w, we obtain that, for every x, y G R rf and a.s. in uj, 

w(y,uj) -w(x,uj) + p- (y - x) < m IJ .(y,x,uj). 
Sending p,\ H(p) in view of Remark [3731 yields (]6.6[) . 
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That w has stationary and mean-zero increments is immediate from the analogous property of 
the w s and (J6.5J) . and so we omit the details. Finally, an application of Lemma 12.31 yields that 
w(-,uj) S S a.s. in uj. D 

When H is convex, the proof of the existence of a subcorrector which is strictly sublinear at 
infinity is considerably simpler because it is possible to interchange the weak limits and the non- 
linear convex H without knowing in advance that there is homogenization. This argument fails, 
however, for quasiconvex Hamiltonians. It is possible to give a different proof for Proposition 16. 2\ 
following [221 ] . provided we use the fact that the equation homogenizes. In the final step we apply 
Mazur's lemma, which allows us to take linear convex combinations of the weakly convergent se- 
quence to obtain a strongly convergence sequence with the same limit. The level-set convexity of H 
and the fact that —5jV j (y,uj ;p) converges to H(p) a.s. in ui and uniformly on balls of radius~ 1/5 
allows us to pass the limit of the linear convex combinations of the gradient inside H. 
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